# 递归的方法

def fib(n):
    if n == 1 or n == 2:
        return 1
    else:
        return fib(n - 1) + fib(n - 2)


# 第6项
print(fib(6))

# 非递归的方法
n = 6
fib_list = [1, 1]
for i in range(2, n + 1):
    fib_list.append(fib_list[i - 1] + fib_list[i - 2])

# 第6项
print(fib_list[n - 1])
